import math
class Solution(object):
    def poorPigs(self, buckets, minutesToDie, minutesToTest):
        """
        :type buckets: int
        :type minutesToDie: int
        :type minutesToTest: int
        :rtype: int
        """
        n = minutesToTest // minutesToDie + 1
        k = int(math.log(buckets, n))
        if n ** k >= buckets:
            return k
        else:
            return k + 1
